#pragma once
#define _CRT_SECURE_NO_WARNINGS 1

#include <stdio.h>
#include <stdlib.h>
#include <assert.h>

#define N 2

typedef int SDatatype;
typedef struct stack
{
	SDatatype* _a;
	int _top;
	int _capicity;
}stack;

void stackinit(stack* ps);
void stackpush(stack* ps,SDatatype x);
void stackpop(stack* ps);
void stackdestroy(stack* ps);
SDatatype stacktop(stack* ps);
int stacksize(stack* ps);
int stackempty(stack* ps);
